A characterization of Nash equilibrium for the games with random payoffs
نویسندگان
چکیده
We consider a two player random bimatrix game where each player is interested in the payoffs which can be obtained with certain confidence. The players’ payoff functions in such game theoretic problems are defined using chance constraints. We consider the case where the entries of each player’s random payoff matrix jointly follow a multivariate elliptically symmetric distribution. We show an equivalence between a Nash equilibrium problem and a global maximization of a certain mathematical program. The case where the entries of the payoff matrices are independent normal/Cauchy random variables are also considered. The case of independent normally distributed random payoffs can be viewed as a special case of a multivariate elliptically symmetric distributed random payoffs. For the Cauchy distribution case, we show that a Nash equilibrium problem is equivalent to a global maximization of a certain quadratic program. Our theoretical results are illustrated by considering a random bimatrix game between two manufacturing firms acting on the same market.
منابع مشابه
Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs
In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...
متن کاملBI-MATRIX GAMES WITH INTUITIONISTIC FUZZY GOALS
In this paper, we present an application of intuitionistic fuzzyprogramming to a two person bi-matrix game (pair of payoffs matrices) for thesolution with mixed strategies using linear membership and non-membershipfunctions. We also introduce the intuitionistic fuzzy(IF) goal for a choiceof a strategy in a payoff matrix in order to incorporate ambiguity of humanjudgements; a player wants to max...
متن کاملExistence of Equilibria in Games with Arbitrary Strategy Spaces and Payoffs: A Full Characterization
This paper provides a complete solution to the question of the existence of equilibria in games with general strategy spaces that may be discrete, continuum or non-convex and payoff functions that may be discontinuous or do not have any form of quasi-concavity. We establish a single condition, called recursive diagonal transfer continuity, which is both necessary and sufficient for the existenc...
متن کاملApproximate and Well-supported Approximate Nash Equilibria of Random Bimatrix Games
We focus on the problem of computing approximate Nash equilibria and well-supported approximate Nash equilibria in random bimatrix games, where each player's payoffs are bounded and independent random variables, not necessarily identically distributed, but with common expectations. We show that the completely mixed uniform strategy profile, i.e. the combination of mixed strategies (one per play...
متن کاملDiscovering Theorems in Game Theory: Two-Person Games with Unique Pure Nash Equilibrium Payoffs
In this paper we provide a logical framework for using computers to discover theorems in two-person finite games in strategic form, and apply it to discover classes of games that have unique pure Nash equilibrium payoffs. We consider all possible classes of games that can be expressed by a conjunction of two binary clauses, and our program rediscovered Kats and Thisse’s class of weakly unilater...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017